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p = BCP (b, w, a) Bookmark-Coloring Process 

Input: A bookmark b, a promotional amount w, a retention coefficient a. 

Output: ^Cy p. 

p = 0 

p/j += a*w 

if { stopping criterion is met) stop 
for all links /)->/ in L 

p = p + BCP (/, (1 - s) • w/deg(b), a) 

end for 

FIG. 4 



p = BCP (b, a, e) Bookmark-Coloring Process 
Input: A bookmark b, a retention coefficient a, and 
Oufpi/f.BCVp. 

Initialize Q as a single pair queue {(6,1)} 
p = 0 

while ( Q is not empty ) 

pop a queue Q element (/, w) 

p/+=a» w 

if(w<e) 

continue 
z = (1 - a)* w/deg(/) 
for all links/ yinL 

if ( pair (/, s) is present in Q ) 

S+-Z 

else 

add a new pair(/, z) to Q 

end for 
end while 
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a tolerance threshold e. 



// retained portion 

// stopping criterion 

// to beginning of while-loop 

// distributed amount 

// / is fixed: direct link access 

// direct Q access 

// existent element update 

// no j element in the queue 

// new queue element 



k s] = BC {b, w, a\ H) H-Relative Conceptual Bookmari(-Colorina Process 
Input: A bookmark bffH , an amount w, a coefficient , and a hub H. 
Output: H-relative BCV v and blocked s. 
v = 0, s = 0 
\i(beH) 

else 

P(, += a • Mr 

if ( stopping criterion is met} stop 
for all links b /inL 

[i^, s] = [v, s] + BCP (/, (1 - a) 'Wl6eg{b), a | H) 

end for 
end else 
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